파이썬 알고리즘 인터뷰 [파이썬 알고리즘 인터뷰] 배열 - 세 수의 합 🐍 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 입력 nums = [-1, 0, 1, 2, -1, -4] 출력 🐍 내 풀이 이런 방법밖에 생각이 안난다.. 슬프다... 🐍 교재 풀이1 - 브루트 포스로 계산 똑같이 모든 리스트의 값을 세번 반복하여 값을 확인하지만 조금이라도 시간을 줄이기 위해 정렬하고 앞뒤로 동일한 값을 제외한다(값이 동일하다면 똑같은 리스트... python코딩테스트파이썬 알고리즘 인터뷰python [알고리즘] 부분 집합 DFS파이썬 알고리즘 인터뷰알고리즘DFS [알고리즘] 페어의 노드 스왑 처음에는 노드 자체를 스왑해야한다는 생각에 사로 잡혀서 값만 바꿀 생각을 하지 못했다. 사실 값만 바꾸는 풀이는 정석적인 풀이가 아니다. 노드가 단순한 구조가 아니라면 복잡할 것이다. 복잡해 보이지만 그림을 그려가며 이해하면 충분히 따라 갈 수 있다.... 알고리즘파이썬 알고리즘 인터뷰링크드리스트링크드리스트 [알고리즘] 조합의 합 알고리즘파이썬 알고리즘 인터뷰조합알고리즘 [3부 선형 자료구조] 11장 해시 테이블 📌 28) 해시맵 디자인 ( ) ✔ 풀이 📌 29) 보석과 돌 ( ) ✔ 풀이 (해시 테이블을 이용한 풀이) ✔ 풀이 (defaultdict을 이용한 비교 생략) ✔ 풀이 (Counter로 계산 생략) ✔ 풀이 (Pythonic Way) 📌 30) 중복 문자 없는 가장 긴 부분 문자열 ( ) ✔ 풀이 (리스트) ✔ 풀이 (슬라이딩 윈도우 & 투 포인터) 📌 31) 상위 K 빈도 요소 ( ) ... 파이썬 알고리즘 인터뷰pythonpython [알고리즘] 리스트 정렬 병합 정렬을 이용한 풀이다. 런너를 이용해서 중앙을 찾는다. 내장함수를 이용한 풀이다.... 알고리즘파이썬 알고리즘 인터뷰병합 정렬병합 정렬 [파이썬 알고리즘 인터뷰] 문자열 조작 - 그룹 애너그램 파이썬 알고리즘 인터뷰라는 책을 보는데 풀이만 보는 것보다 일단 엉망으로라도 풀어보고 풀이를 보는 것이 좋을거같아 정리한다. 🐍 문제 문자열 배열을 받아 애너그램 단위로 그룹핑하라. 애너그램 : 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것 ex) 문전박대 -> 대박전문 입력 ["eat", "tea", "tan", "ate", "nat", "bat"] 출력 [ ["ate", "eat",... 파이썬 알고리즘 인터뷰코딩테스트pythonpython [알고리즘] 주유소 전체 기름의 양이 전체 비용보다 클 경우 반드시 전체를 방문할수 있는 출발점이 존재한다. 원래는 여러 곳이 될 수 있겠지만 이 문제에는 출발점이 유일하다는 제약이 있으므로, 여기서는 반드시 한 군데만 존재하게 된다. 비용이 더 큰 경우는 초기에 예외처리를 해준다. 이 문제는 한 번 이상은 반드시 성립되지 않는 지점이 존재한다. 그렇지 않다면 정답이 복수개가 되기 때문이다. 성립되지 않는 지점... 알고리즘파이썬 알고리즘 인터뷰그리디 알고리즘그리디 알고리즘 [3부 선형 자료구조] 9장 스택, 큐 📌 20) 유효한 괄호 ( ) ✔ 풀이 📝 input = '['인 경우 for문 전체를 반복하고 통과한다. return len(stack) == 0을 하므로써 해당경우에 대한 예외처리를 한다. 📌 21) 중복 문자 제거 ( ) ✔ 풀이 (재귀 이용) 📝 +연산은 같은 type끼리 해야함 / 그냥 return은 None을 반환 ✔ 풀이 (스택 이용) 📌 22) 일일 온도 ( ) ✔ 풀이 (스택... 파이썬 알고리즘 인터뷰pythonpython
[파이썬 알고리즘 인터뷰] 배열 - 세 수의 합 🐍 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 입력 nums = [-1, 0, 1, 2, -1, -4] 출력 🐍 내 풀이 이런 방법밖에 생각이 안난다.. 슬프다... 🐍 교재 풀이1 - 브루트 포스로 계산 똑같이 모든 리스트의 값을 세번 반복하여 값을 확인하지만 조금이라도 시간을 줄이기 위해 정렬하고 앞뒤로 동일한 값을 제외한다(값이 동일하다면 똑같은 리스트... python코딩테스트파이썬 알고리즘 인터뷰python [알고리즘] 부분 집합 DFS파이썬 알고리즘 인터뷰알고리즘DFS [알고리즘] 페어의 노드 스왑 처음에는 노드 자체를 스왑해야한다는 생각에 사로 잡혀서 값만 바꿀 생각을 하지 못했다. 사실 값만 바꾸는 풀이는 정석적인 풀이가 아니다. 노드가 단순한 구조가 아니라면 복잡할 것이다. 복잡해 보이지만 그림을 그려가며 이해하면 충분히 따라 갈 수 있다.... 알고리즘파이썬 알고리즘 인터뷰링크드리스트링크드리스트 [알고리즘] 조합의 합 알고리즘파이썬 알고리즘 인터뷰조합알고리즘 [3부 선형 자료구조] 11장 해시 테이블 📌 28) 해시맵 디자인 ( ) ✔ 풀이 📌 29) 보석과 돌 ( ) ✔ 풀이 (해시 테이블을 이용한 풀이) ✔ 풀이 (defaultdict을 이용한 비교 생략) ✔ 풀이 (Counter로 계산 생략) ✔ 풀이 (Pythonic Way) 📌 30) 중복 문자 없는 가장 긴 부분 문자열 ( ) ✔ 풀이 (리스트) ✔ 풀이 (슬라이딩 윈도우 & 투 포인터) 📌 31) 상위 K 빈도 요소 ( ) ... 파이썬 알고리즘 인터뷰pythonpython [알고리즘] 리스트 정렬 병합 정렬을 이용한 풀이다. 런너를 이용해서 중앙을 찾는다. 내장함수를 이용한 풀이다.... 알고리즘파이썬 알고리즘 인터뷰병합 정렬병합 정렬 [파이썬 알고리즘 인터뷰] 문자열 조작 - 그룹 애너그램 파이썬 알고리즘 인터뷰라는 책을 보는데 풀이만 보는 것보다 일단 엉망으로라도 풀어보고 풀이를 보는 것이 좋을거같아 정리한다. 🐍 문제 문자열 배열을 받아 애너그램 단위로 그룹핑하라. 애너그램 : 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것 ex) 문전박대 -> 대박전문 입력 ["eat", "tea", "tan", "ate", "nat", "bat"] 출력 [ ["ate", "eat",... 파이썬 알고리즘 인터뷰코딩테스트pythonpython [알고리즘] 주유소 전체 기름의 양이 전체 비용보다 클 경우 반드시 전체를 방문할수 있는 출발점이 존재한다. 원래는 여러 곳이 될 수 있겠지만 이 문제에는 출발점이 유일하다는 제약이 있으므로, 여기서는 반드시 한 군데만 존재하게 된다. 비용이 더 큰 경우는 초기에 예외처리를 해준다. 이 문제는 한 번 이상은 반드시 성립되지 않는 지점이 존재한다. 그렇지 않다면 정답이 복수개가 되기 때문이다. 성립되지 않는 지점... 알고리즘파이썬 알고리즘 인터뷰그리디 알고리즘그리디 알고리즘 [3부 선형 자료구조] 9장 스택, 큐 📌 20) 유효한 괄호 ( ) ✔ 풀이 📝 input = '['인 경우 for문 전체를 반복하고 통과한다. return len(stack) == 0을 하므로써 해당경우에 대한 예외처리를 한다. 📌 21) 중복 문자 제거 ( ) ✔ 풀이 (재귀 이용) 📝 +연산은 같은 type끼리 해야함 / 그냥 return은 None을 반환 ✔ 풀이 (스택 이용) 📌 22) 일일 온도 ( ) ✔ 풀이 (스택... 파이썬 알고리즘 인터뷰pythonpython